\section{Introdução}

O problema de seleção de caraterísticas é importante em diversas áreas, tais como
reconhecimento de padrões e mineração de dados. A seleção de características é 
realizada para reduzir o número do espaço de características de um problema. Esta
redução diminui a complexidade da etapa de treinamento de um classificador e 
aumenta a precisão de sua classificação. Estas vantagens são obtidas gerando um 
subconjunto do conjunto de características, sem incluir características irrelevantes 
e redundantes do conjunto original. 

%%acho que a introducao está muito cansativa, esse paragrafo deveria estar na secao de sel.carc.

% Falar de vantagens do ACO neste parágrafo.
O \textit{Ant Colony Optimization} (ACO) é uma técnica baseada no comportamento de 
formigas reais para resolução de problemas computacionais que podem ser reduzidos 
ao problema de encontrar caminhos em grafos \cite{artigo1}. Nesse trabalho é proposta a 
utilização do ACO para solução do problema de seleção de características.
O restante deste trabalho está organizado da seguinte forma: a seção 2 detalha o problema
de seleção de características e as técnicas mais comuns para soluciona-lo.
A seção 3 apresenta o algoritmo básico do ACO e algumas de suas variações. Na seção 4
a solução proposta para o problema é apresentada com detalhes de implementação. Na seção 5 são 
exibidos os experimentos realizados, seguidos da conclusão.